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Abstract 



In this paper, we revisit topological-like features in the extended Temperley-Lieb di- 
agrammatical representation for quantum circuits including the teleportation, dense 
coding and entanglement swapping. We perform these quantum circuits and de- 
rive characteristic equations for them with the help of topological-like operations. 
Furthermore, we comment on known diagrammatical approaches to quantum infor- 
mation phenomena from the perspectives of both tensor categories and topological 
quantum field theories. Moreover, we remark on the proposal for categorical quan- 
tum physics and information to be described by dagger ribbon categories. 
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1 This manuscript is a formal written version of Y. Zhang's talk at the workshop "Cats, Kets and 
Cloisters" (Computing Laboratory, Oxford University, July 17-23, 2006), in which he has been propos- 
ing categorical quantum physics & information to be described by dagger ribbon categories and empha- 
sizing the functor between Abramsky and Coecke's categorical quantum mechanics and his extended 
Temperley-Lieb categorical approach to be the same type as those defining topological quantum field 
theories. As a theoretical physicist, however, the proposer himself has to admit that these arguments 
are rather mathematical type so that they are hardly appreciated by physicists because physics is such 
a great field including various kinds of topics and topology only plays important roles in a limited 
number of physical problems in the present knowledge. On the other hand, this proposal is suggesting 
either that fundamental objects in the physical world are string-like (even brane-like) and satisfy the 
braid statistics or that quasi-particles of many-body systems (or fundamental particles at the Planck 
energy scale) obey the braid statistics and have an effective (or a new internal) degree of freedom called 
the "twist spin" , so that the braiding and twist operations for defining ribbon categories would obtain 
a reasonable and physical interpretation. Furthermore, this name "categorical quantum physics and 
information" hereby refers to quantum physics and information which can be recast in terms of the 
language of categories, and it is a simple and intuitional generalization of the name "categorical quan- 
tum mechanics" because the latter does not recognize conformal field theories, topological quantum 
field theories, quantum gravity and string theories which have been already described in the categor- 
ical framework by different research groups. Moreover, the proposal categorical quantum physics and 
information has been strongly motivated by the present study in quantum information phenomena 
and theory, and it is aimed at setting up a theoretical platform on which both categorical quantum 
mechanics and topological quantum computing by Freedman, Larsen and Wang are allowed to stand. 

2 yong@physics. utah.edu; kauffman@uic.edu 



1 Introduction 



It is well known that diagrams are capable of catching essential points from the global 
view so that they can express complicated algebraic objects in a much simpler style. 
Recently, there have been several diagrammatical approaches proposed to study quan- 
tum information phenomena pQ . Abramsky and Coecke El 0] exploit a generalized 
diagrammatical representation for tensor categories as a substantial extension of Dirac's 
notation to describe quantum information protocols in the language of strongly com- 
pact closed categories. Kauffman and Lomonaco [H [6] show the relationship between 
the teleportation procedure and the diagrammatical matrix formalism used in quantum 
topology and they call it the teleportation topology. Griffiths et al. [7J devise a set of 
atemporal diagrams without reference to time to present quantum circuits. 

Furthermore, instead of strongly compact closed categories [21 El Hj, Zhang [HI [9] 
proposes that the Temperley-Lieb (TL) algebra [10] under local unitary transforma- 
tions underlies quantum information protocols involving maximally entangled states, 
projective measurements and local unitary transformations, and he names the extended 
TL category for a collection of all the TL algebras under local unitary transformations. 
Also, various descriptions for the quantum teleportation are found to have a unified 
description in terms of the extended TL configurations. See [HI 0] for this proposal and 
consult [111 112] for an introduction to the TL algebra and the Brauer algebra (i.e., the 
TL algebra with permutation) [13]. Moreover, Kauffman and Lomonaco |14j relate the 
0-dimensional cobordism category to the Dirac notation of bras and kets and to the 
quantum teleportation. 

In this paper, we go further to explore "topological" El features in the extended 
TL diagrammatical representation for a quantum circuit. We define topological-like 
operations as continuous deformations of a diagrammatical configuration, and with 
the help of them, perform quantum circuits and derive characteristic equations for the 
teleportation [I5j [HI [TYJ, [18] , dense coding and entanglement swapping [19]. Besides 
this, we will contribute a section for comments on known diagrammatical approaches 
to quantum information phenomena including diagrammatics for categorical quantum 
mechanics [21 El 0], atemporal diagrammatical representation [7J, the extended TL 
categorical approach [HI E] and 0-dimensional cobordism category [Tl] , and then explain 
the suggestion (in the first footnote) that all of them are related to diagrammatics 
for tensor categories and the mapping between categorical quantum mechanics and 
the extended TL categorical approach (i.e., 0-dimensional cobordism category or the 
Brauer category) is the same type of functor as those defining topological quantum 
field theories (TQFT) [20]. Eventually, we make reliable reasons for the proposal (in 
the first footnote) that dagger ribbon categories are responsible for the description of 

3 In this paper, we only have "topological" or topological-like deformations because topological de- 
formations of the diagrams are only allowed if they do not change the algebraic interpretation or if 
they correspond to an algebra identity. Our descriptions for quantum circuits are also "topological" or 
topological-like because we are showing that some diagrammatical representations of quantum circuits 
are subject to limited deformations where the representation of the algebra by diagrams corresponds 
to such deformations. 
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categorical quantum physics & information. 

The plan of this paper is organized as follows. The extended TL diagrammatical 
rules are revisited Section 2, examples for "topological" operations are listed Section 
3, the teleportation [TBI 02] and entanglement swapping [19] are performed via "topo- 
logical" operations Section 4, and characteristic equations for the teleportation, dense 
coding and entanglement swapping are respectively derived Section 5. Comments on 
known diagrammatical approaches are made Section 6. Concluding remarks are on ob- 
servations for categorical quantum physics & information. A brief introduction to the 
extended TL algebra and various categorical structures exploited in this manuscript 
are respectively made Appendix A and Appendix B. 



2 Extended Temperley— Lieb diagrammatical rules 

Maximally entangled states with interesting algebraic properties play key roles in quan- 
tum information and computation. We review extended TL diagrammatical rules [HJ [9] 
for mapping every diagrammatical element to an algebraic term in order to describe 
algebraic objects in terms of maximally entangled states. 



2.1 Notations for maximally entangled states 

The vectors |ej), i = 0, 1, ■ • • d — 1 form a set of orthonormal bases for a d-dimension 
Hilbert space TL, and the covectors (ej| are chosen for its dual Hilbert space 

d-l 

^2 \ei)(ei\ = l d , (ej\ei)=6ij, i, j = 0, 1, • • • d - 1, (1) 

i=0 

where Sij is the Kronecker symbol and \ d denotes the d x d unit matrix. A maximally 
bipartite entangled state vector \Q) and its dual state vector (Q\ have the forms, 

. d-l . d-l 

|n> = -j=y)|ei ®ei), (0| = -=y2{ei® e;|, (2) 
Vdf^ Q Vd^ Q 

The action of a bounded linear operator M in the Hilbert space Ti on \Q) satisfies 

(M®l d )|fi) = (l d ®M T )\n), M? j= M jh M lj = (e i \M\e j ), (3) 

where the upper index T denotes the transpose, and hence this is permitted to move 
the local action of the operator M from the Hilbert space to the other Hilbert space 
as it acts on | fi) . The trace of two operators M and N can be represented by an inner 
product between maximally entangled state vectors, 

tr(MN) = d-{n\(M®l d )(N®l d )\Sl). (4) 

The transfer operator TbCi sending a quantum state from Charlie to Bob, is recognized 
to be another inner product between ca(^| and \Q)ab, 

d-l 

T BC = J2\ e i)B c(ei\, T BC \iP) c = \i>) B , T BC = d- C A(n\n) AB , (5) 
i=0 
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Figure 1: Straight lines without or with points. 



which has been exploited by Braunstein et al. in the mathematical description for 
quantum teleportation schemes |18j . 

The maximally entangled vector \Q n ) is a local unitary transformation of i.e., 
I^n) = (U n <8> B.£j)|n), and the set of unitary operators U n satisfies the orthogonal 
relation tr(UnU m ) = dS nm , which leads to the following properties, 

d 2 

(Q n \Q m ) = 5 nm , y~) \£l n )(ton\ = Id, n,m = 1, • • • d 2 , (6) 

n=l 

where the upper index f denotes the adjoint. Introduce the symbol to n for the maximally 
entangled state |f2 n )(f2 n | and especially denote by u, namely, 

u = \n)(n\, u n = \n n )(n n \, Ui = i d , (7) 

and the set of u> n , n = 1, 2, • • • d 2 forms a set of observables over an output parameter 
space. 

2.2 Extended TL diagrammatical rules 

Three pieces of extended TL diagrammatical rules are devised for assigning a diagram 
to a given algebraic object. The first is our convention; the second explains what 
straight lines and oblique lines represent; the third describes various configurations in 
terms of cups and caps. 

Rule 1. Read an algebraic object such as an inner product from the left-hand side 
to the right-hand side and draw a diagram from the top to the bottom. Represent the 
operator M by a solid point, its adjoint operator M> by a small circle, its transposed 
operator M T by a solid point with a cross line and its complex conjugation operator 
M* by a small circle with a cross line. Denote the Dirac ket by the symbol V and the 
Dirac bra by the symbol A. 

Rule 2. See Figure 1. A straight line of type A denotes the identity operator 
1a for the system A. Straight lines of type A with a bottom V or top A describe a 
vector \iP)a, covector a(v| ; and an inner product Aifl^A in the system A, respectively. 
Straight lines of type A with a middle solid point or bottom V or top A describe an 
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Figure 2: Oblique line for transfer operator. 



r-@- 



M 



A B 



-63- 

M* 



AB<fi|(lrf® AT*) 



Figure 3: Cups and caps without or with points. 



operator M^, a vector Ma\iP)a, a covector ^(^|Ma, and an inner product a(v|Ma|^')A) 
respectively. 

See Figure 2. An oblique line from the system C to the system B describes the 
transfer operator Tbci an d its solid point or bottom V or top A have the same inter- 
pretations as those on a straight line of type A in Figure 1. 

Rule 3. See Figure 3. A cup denotes the maximally bipartite entangled state 
vector \Q) and a cap does for its dual (fi|. A cup with a middle solid point on its one 
branch describes a local action of the operator M on |0), and this solid point can flow 
to its other branch and is replaced by a solid point with a cross line representing M T . 
The same happens for a cap except that a solid point is replaced by a small circle to 
distinguish the operator M from its adjoint operator M' . 

A cup and a cap can form different sorts of configurations. See Figure 4. As a cup is 
at the top and a cap is at the bottom for the same composite system, this configuration 
is assigned to the projector As a cap is at the top and a cup is at the bottom 

for the same composite system, this diagram describes an inner product (f2|J7) = 1 by 
a closed circle. As a cup is at the bottom for the composite system He <8> Ha and a cap 
is at the top for the composite system Ha ®Hb, that is an oblique line representing 
the transfer operator Tbc with the normalization factor -j. 

Additionally, as a cup has a local action of the operator M and a cap has a local 
action of the operator iV"t, the resulted circle with a solid point for M and a small 
circle for represents the trace ^tr(MiVt). As conventions, we describe a trace of 
operators by a closed circle with solid points or small circles, and assign each cap or 
cup a normalization factor — ^ and a circle a normalization factor d. 

Note that cups and caps are well known configurations in knot theory and statistics 
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Figure 4: Three kinds of combinations of a cup and a cap. 
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mechanics. They were used by Wu [21] in statistical mechanics, and exploited by 
Kauffman [22] for diagrammatically representing the Temperely-Lieb algebra soon after 
Jones's work [23j . These configurations are nowadays called Brauer diagrams [13] or 
Kauffman diagrams [22] . 

3 Examples for "Topological" operations 

Topological-like operations are defined as continuous deformations of diagrammatical 
configurations, and three typical examples exploited in what follows are presented. 

See Figure 5 for two kinds of compositions of cups and caps. The configuration of 
a cup (cap) can be regarded as a composition of a series of cups and caps. The cup 
state \Q)ad is obtained by connecting the cap state bc(^\ with the cup states |0)ab 
and \£1)cd, namely proved by 

( B c(m\tyAB)(\n)cD) = 'WAD, (8) 

and the cap state ad{&\ is a composition of the cap states ab{&\, cd{^\ and the cup 
state \Q)bc, specified by 

(AB(mCD(m\tyBc) = 1 AD(n\. (9) 

See Figure 6 for two sorts of diagrammatical partial traces. The partial trace of a 
composite system denotes the summation over its subsystem, for example, 

tr A (\ef ® ef)(ef ® e*\) = |ef )(e*\5 jh tr A (\ef)(ef\) = 5 jU (10) 
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Figure 6: Three kinds of partial traces between a cup and a cap. 




Figure 7: Closed circles via cup and cap, and oblique lines 



while the trace is defined as the summation over the entire composite system, 

tr C A(\ef <8>e/)(ef <g>e£|) = S u S jm , i,j,l,m = 0,l,---d-l. (11) 
The first type of diagrammatical partial trace leads to a straight line, verified by 

1 d ~ l 1 

tr A (\n) C ACA(n\) = -J2 tr A (\e?®ef)(ef®ef\) = -(l d ) c , (12) 

i,j=0 

and the second type of diagrammatical partial traces yield oblique lines for the transfer 
operators Tqb and Tbc-, which are algebraically represented by 

^t cb = tr A (\n) C AAB(n\), ^T BC = tr A ( CA (n\n) AB ). (13) 

See Figure 7 for how to form closed circles in three distinct ways. A top cup with a 
bottom cap forms the same closed circle as a top cap and a bottom cup, as is revealed 
in the algebraic expression, 

tr CA ((pc ® l d \n) CA )(cA(tt\l d ® O t a )) = cAim^d 8> T A ){p c O l d m)cA, (14) 

where pc and O a are bounded linear operators in the d-dimensional Hilbert space. A 
closed circle formed by two oblique lines denotes the same trace as a top cap with a 
bottom cup, as can be algebraically proved, 

tr C A((pcTcA)(0 A T AC )) = d ■ cA(n\(Pc S> l d )(U d O 0a)I^)cm- (15) 

In the extended TL diagrammatical representation for a quantum circuit, we per- 
form its presumed functions using topological-like operations defined as above. 
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Figure 8: "Topological" description for the teleportation. 

4 "Topological" descriptions for quantum circuits 

We study topological-like descriptions for the teleportation and entanglement swapping 
which are stimulating examples for extended TL diagrammatical quantum circuits. 

4.1 "Topological" description for teleportation 

Teleportation [15] can be observed from the viewpoint of quantum measurement |16|. 
117] . The maximally entangled state ab shared by Alice and Bob is created in 
the quantum measurement denoted by the projector (\Q)(Q\)ab, while the quantum 
measurement performed by Alice in the composite system of Charlie and herself is 
represented by the projector (\£l n )(Qn\)cA- Therefore the teleportation equation has 
the following formulation, 

(\n n ){n n \ ® ® = i(|n„) i d )(i d (i d ® v$\il>)){n\), (16) 

where the lower indices A,B,C are omitted for convenience and there are d 2 distin- 
guished classical channels between Alice and Bob due to n = 1, ■ ■ ■ , d . 

We make a "topological" description for the teleportation based on quantum mea- 
surements. It is encoded in Figure 8 where the symbols f2 and T are omitted for 
simplicity, by reading the teleportation equation (|16p from the left hand-side to the 
right hand-side and drawing Figure 8 from the top to the bottom in view of extended 
TL diagrammatical rules. Move the unitary operator Un from Charlie's system to Bob's 
system along the path formed by a top cap and a bottom cup; apply the "topologi- 
cal" operation by straightening the configuration of the top cap and bottom cup into 
an oblique line; transport a unknown quantum state \i/j)c along the oblique line from 
Charlie to Bob. Finally, Charlie has a quantum state U\\^))b and applies the local uni- 
tary transformation U n to obtain \4>)b- Note that in the extended TL diagrammatical 
recipe for the teleportation, the cup and the cap do not straighten to the identity but 
rather to a unitary transformation that depends upon the measurement outcome. 
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Furthermore, Figure 8 is presenting a suitable diagrammatical framework for uni- 
fying various sorts of descriptions for teleportation, see [HJ [9] for the detail. It can 
include Vaidman's continuous teleportation [TBI [T7j and other discrete teleportation 
schemes. Its enclosure (Figure 10) represents Werner's tight teleportation scheme [24] . 
Removing "irrelevant" parts (the top cup with the solid point for U n and the bottom 
cap) leads to the well known configuration for the quantum information flow in the 



Moreover, a cup-over-cap represents a projector which formally denotes a quantum 
measurement and has little to do with how states are actually prepared and measured 
in the laboratory. It is a generator of the TL algebra and hence Figure 8 is typi- 
cal configuration of the extended TL algebra, i.e., the TL algebra under local unitary 
transformations, see Appendix A. Hence a natural connection between quantum infor- 
mation and the TL algebra has been recognized this way [H [9]. 

4.2 "Topological" description for entanglement swapping 

Entanglement swapping [19] produces the entanglement between two independent sys- 
tems as a consequence of quantum measurements instead of physical interactions. Alice 
has a maximally entangled bipartite state l^i)^ for particles a, b and Bob has \Q m )cd 
for particles c, d. They are independently created and do not share common history. 
Alice applies a quantum measurement denoted by 1^ ® (\£l n )(ft n \)b c ® 1^ to the prod- 
uct state of \^i)ab an d l^m)^ so that the entanglement swapped state \Qinm)ad ls a 
maximally entangled bipartite state shared by Alice and Bob for particles a, d, i.e., 



In other words, the entanglement swapping reduces a four-particle state l^z}^® \^m)cd 
to a bipartite entangled state \^inm)ad usrn g the entangling quantum measurement. 

In the extended TL diagrammatical representation for the entanglement swapping, 
Figure 9 in which the omission of symbols £1 has no confusion, the entanglement swap- 
ping equation (fTTl) can be proved at the diagrammatical level by collecting unitary op- 
erators Ui, U* and U m at the system for the particle o, and then applying "topological" 
diagrammatical operations in Figure 6. Note that Figure 9 is a standard Temperely- 
Lieb configuration under local unitary transformations and the entanglement swapping 
presents a typical example for the quantum network consisting of maximally entangled 
states and local unitary transformations, see Appendix A or J5J [9] . 



literature [3 El El El El CES CO ■ 



(l d ® (|O n )(O re |) 6c ® l d )(|fij)& ® \n m )c d ) 




® l d ® Id ® \ei)d ) 



(17) 



9 



abed 



Wo 



u, 



u„ 



ub 



c d 



Ui « U n 



wo 



uio 



A 



D 



A 



D 



Figure 9: "Topological" description for the entanglement swapping. 



5 Characteristic equations for quantum circuits 

A characteristic equation for a quantum circuit is derived by applying a series of 
topological-like operations to the enclosure of its extended TL diagrammatical rep- 
resentation. This equation includes all essential elements for this quantum circuit. We 
study characteristic equations for the teleportation, dense coding and entanglement 
swapping. 

Here all involved finite Hilbert spaces are d dimensional and the classical channel 
distinguishes d 2 signals, which are called the tight scheme for quantum information 
protocols by Werner pi]. The density operator p has a form p = |<^i)(<^>2|- The channel 
T n describes a local unitary transformation U n on an observable O, which are given by 

T n (0) = UlOU n , OHV-iXM n = l,2,---d 2 . (18) 
5.1 Characteristic equation for teleportation 

In the tight teleportation scheme [21], Charlie has his density operator pc = (\4>i){4>2\)c 
to include a quantum state sent to Bob, while Alice and Bob share the maximally 
entangled state ujab = (|^)(^|)ab- Alice chooses her observables {oJ n )cA to make the 
Bell measurement in the composite system between Charlie and her and then passes 
the message labeled by n on to Bob via the classical channel. Finally, Bob performs 
a unitary correction on his observable Ob by the quantum channel T n . In terms of 
PCi uab, {^n)cA and T h (Ob), the tight teleportation scheme is summarized in the 
characteristic equation, 

d 2 

Y, tr ((Pc®UAB)({uJn)cA®T n {0 B )))=tr(pcO B ), (19) 

n=l 
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Figure 10: Characteristic equations for teleportation and dense coding. 



which catches the crucial point of a successful teleportation, i.e., Charlie makes the 
measurement in his system as he does in Bob's system although they are independent 
from each other. 

See the left term of Figure 10 where the lower indices A, B, C are omitted for 
convenience. The enclosure of its extended TL diagrammatical representation Figure 
8, is obtained by connecting top boundary points to bottom boundary points in the 
systems for Charlie, Alice and Bob, respectively. Working on such the enclosure, we 
have two diagrammatical approaches of deriving the characteristic equation (|19p for the 
teleportation. The first way is to move the local unitary operators Un and U n along the 
configuration of cups or caps until they meet to yield the identity, apply "topological" 
operations suggested by the second or third term of Figure 6 and then exploit the 
right term of Figure 7. The second way is to combine "topological" diagrammatical 
operations suggested by the first term of Figure 6 with the left term of Figure 7. In 
addition, we arrange the density operator p and observable O in the same straight line 
by moving them along branches of cups or caps. 

5.2 Characteristic equation for dense coding 

The tight dense coding [21] can be also performed using topological-like operations. 
Alice and Bob share the maximally entangled state \Q)ab, and Alice transforms her 
state by the channel T n to encode a message n and then Bob makes the quantum 
measurement on an observable u m of his system. At n = m, Bob gets the message. See 
the right term of Figure 10: The process of this kind of dense coding is concluded in 
its diagrammatical and algebraic characteristic equations, with "topological" operation 
by the left term of Figure 7 to be exploited. 
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Figure 11: Characteristic equation for the entanglement swapping. 



5.3 Characteristic equation for entanglement swapping 

See Figure 11 in which the lower indices a,b,c,d are neglected and the transpose O t 
of the observable O is defined by 



d-l 

O t = ^2^ur 2j \e j )(e i 

i,j=0 



{{ei\) T = \ei). (20) 



It is the enclosure of its extended TL diagrammatical representation Figure 9. Exploit 
"topological" operations by Figure 5 and then that by the left term of Figure 7 to 
derive its characteristic equation, 



d 1 

tr (G°« ® Mbc ® T n (O d )){uj ah (8) uJcd)) = -^tr(p a Oj), 



(21) 



n=l 



where the summation is over n 2 classical channels. Note that the entanglement swap- 
ping can be used to detect the Bell inequality pQ although entanglement is yielded via 
quantum measurements. 



6 Comments on known diagrammatical approaches 

This section is aimed at commenting on several known diagrammatical approaches 
devised for describing quantum information phenomena in the recent literature by 
pointing out essential differences and connections among them. All of them are believed 
to be various generalizations of the diagrammatical technique in relation to tensor 
categories well-known in the mathematical literature, stemming from the work by Joyal 
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and Street [25] in the 1990's, with important contributions by Turaev and others, (and 
also going back to pioneering work by Kelly in the 1970's [26]), see Kassel' textbook 
[27j and Turaev's book [28] for more relevant references. 

Category is a sort of the abstract language to describe a collection of mathemat- 
ical objects as well as structure-preserving morphisms between them. Definitions of 
various kinds of categories used in the following have been sketched in Appendix B, 
they including categories, monoidal categories (tensor categories), pivotal categories, 
dagger pivotal categories, braided monoidal categories, symmetric monoidal categories, 
symmetric pivotal categories (compact closed categories), symmetric dagger pivotal 
categories (strongly compact closed categories or 3-tuply categories with duals) and 
d-dimensional cobordism categories. 

6.1 Categorical quantum mechanics & information 

Categorical structures for quantum information phenomena can be set up by regard- 
ing physical systems (such as qubits) as objects and physical operations (such as local 
unitary transformations) as morphisms. To propose high-level methods for quantum 
computation and information, Abramsky and Coecke [21 [31 d] refine strongly compact 
categories and exploit them to comprehensively axiomatize quantum mechanics and 
study quantum information protocols, and also make the detailed elaboration of dia- 
grammatical representation for tensor categories to quantum mechanics & information. 

Categorical quantum mechanics is a typical example for strongly compact closed 
categories, and it has all Hilbert spaces as objects and linear bounded operators as 
morphisms. It is equipped with dagger and dual operations to capture the complex 
structure of quantum mechanics where one has transpose and complex conjugation 
as separate things with the adjoint distinct from the dual. The diagrammatical rep- 
resentation for categorical quantum mechanics can be viewed as a two-dimensional 
generalization of the Dirac notation. 

Strongly compact closed categories are also called 3-tuply categories with duals by 
Baez and Dolan j29j [30] or dagger compact closed categories by Selinger [3Tj . 

6.2 Atemporal diagrammatical approach 

Griffiths et al. [7] devise a system of atemporal diagrams to describe various elements 
of a quantum circuit where "atemporal" means such a diagrammatical representation 
makes no reference to time. This kind of diagrammatical representation is also a sort of 
generalization of the diagrammatical recipe for tensor categories. But it allows oriented 
diagrams with an arrow from a Hilbert space to its adjoint space, and explicitly reveals 
the map-state duality in which a maximally bipartite entangled state can be identified 
with a unitary map. Especially, its diagrammatical prescription on completely positive 
map, positive operator, super operator, transition operator and dynamical operator 
is almost equivalent to Selinger's CPM construction [31] over strongly compact closed 
categories. 

In the atemporal diagrammatical approach [7], the maximally entangled state plays 
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the role of the transposer denoted by \A), a quantum (classical) channel is simply 
denoted by lines, and any type of operators can be represented since lines are allowed 
to point to any directions. In the extended TL diagrammatical representation [HI [9], 
however, the maximally entangled state |0) (or plays the kernel role with the cup 
(or cap) configuration □, the quantum channel is a TL configuration with solid points 
(or small circles), and labels for distinct Hilbert spaces are arranged at a horizontal 
line so that "topological" features in diagrammatical quantum circuits can be explicitly 
observed. 

Moreover. Removing "irrelevant parts" from Figure 8 leads to the same quantum 
channel as Fig. 7(d) [7] if one represents ^ by a cup and denote <&j by a cap with a 
small circle for the local unitary transformation f/t, and as j = k the teleportation is 
performed. As one makes a double of Fig. 7(d) [7] with an additional density operator 
and observable, he will obtain Werner's tight teleportation scheme [24] . i.e., the left 
term of Figure 10. 

6.3 The extended Temp er ley — Lieb categorical approach 

In this paper together with [HIE]) motivated by seeking for topological and algebraic 
structures underlying various quantum information phenomena and then obtaining 
helpful insights for the application of unitary Yang-Baxter solutions as universal quan- 
tum gates to quantum information and computing, extended TL diagrammatical rules 
are set up for quantum information protocols in terms of maximally entangled states 
and local unitary transformations. Topological-like descriptions are made for the tele- 
portation, dense coding and entanglement swapping using topological-like operations 
and characteristic equations are derived for them. 

In [HI [9] , the TL algebra with physical operations (such as local unitary transforma- 
tion) is found to present a suitable mathematical framework for quantum information 
protocols including quantum teleportation and entanglement swapping. The TL cate- 
gory denotes a collection of all TL algebras: the unoriented TL category is a free dagger 
pivotal category over self-dual object, i.e., the oriented TL category is a free dagger 
pivotal category. Therefore, the extended TL category represents a collection of all TL 
algebras with physical operations. Furthermore, the teleportation configuration [U [9] 
can be regarded as the defining configuration for the diagrammatical representation of 
the Brauer algebra [13] which is the extension of the TL algebra with a symmetry (per- 
mutation or swap or flat crossing) generator. Similarly, the Brauer category denoting 
the collection of all Brauer algebras, has oriented and unoriented generalizations. Addi- 
tionally, the Brauer category is a kind of the extended TL category because a symmetry 
(swap) can be represented by a linear combination of the extended TL configurations 
(see [9] for an example). 

4 The maximally entangled state |fi) and its adjoint state (f2| can be respectively regarded as the unit 
and counit mappings defining the pivotal category (see Appendix B) in which the dual of a morphism 
is understood to be its ordinary transposition. This is an important connection between the atemporal 
diagrammatical approach [7] and the extended TL categorical approach [8] |9] . 
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Although cup (cap) configurations are exploited in diagrammatical representa- 
tions for both categorical quantum mechanics and extended TL categorical approach, 
strongly compact closed categories are symmetric but the TL categories are planar with- 
out symmetry. More significantly, in the description of quantum information protocols 
[U [9] like quantum teleportation and entanglement swapping, a symmetry operator 
is not needed and the transposition M T of an operator M is found to play the key 
Moreover, essential differences between two approaches to the description of 
quantum information flow have been presented in detail, see [HJ [9] , where the quantum 
information flow is created together with loops, "irrelevant" cups and caps, and the 
normalization factor allowed to be zero. 

Note that conceptual differences between Kauffman and Lomonaco's teleportation 
topology [5| and the extended TL categorical approach are explained clear [BJ [9] , to- 
gether with both approaches appreciating the same matrix diagrammatical technique. 

6.4 Cob[0]: O-dimensional cobordism category 

Kauffman and Lomonaco [6] remark on the O-dimensional cobordism category Cob[0] 
with a natural relationship to quantum mechanics and quantum teleportation, i.e., 
directly related to the Dirac notation of bras and kets. The one object of the Cob[0] 
category is a single point p, i.e., the simplest zero dimensional manifold, and the other 
object is the empty set * (the empty manifold). A morphism between the point p 
and another point q is the line segment with boundary points p and q, the identity 
morphism to be a map from p to p. It is simple to identity various morphisms between 
points and the empty set * with Dirac bras and kets, together with the scalar product 
recognized to be a morphism between * and *. Note that the Cob[0] category is the 
Brauer category, in other words, the Cob[0] category without crossings between any 
of line segments is the TL category, furthermore, it is also a sort of the extended TL 
category. 

6.5 Summarizing comments from the perspective of TQFT 

As a summary of our comments on known diagrammatical approaches, we know from 
the first footnote that what is relating categorical quantum mechanics to the extended 
TL categorical approach (i.e., the Cob[0] category or Brauer category) is a well known 
functor used to define by Atiyah [20j . He defines a <i-dimensional TQFT as a 

functor from the d-dimensional cobordism category Cob[d] to the category Vect of all 
vector spaces and linear mappings, i.e., a representation of the Cob[d]. 

Furthermore, a (f-dimensional TQFT is also a functor from the Cob[d] category to 
the category Hilb of all Hilbert spaces and linear bounded operators, and this functor 

J This is consistent with the fact that the TL category is a pivotal category in which no symmetry 
is imposed and the dual of a morphism can be identified with its transposition. 

6 Also, once we acknowledge that the functor denning TQFT plays the key role in quantum physics, 
we may be suggesting the nature of quantum physics to be determined by the topology of the ground 
state of a given physical system, for example that quantum orders describing distinct phases in the 
ground state of many-body systems may be recognized to be topological orders |32j . 
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can be equipped with two types of dualities which are exploited to define the transpose, 
complex conjugation, and adjoint operation for all morphisms. Here we call this sort 
of functor by the strongly compact closed functoi0 because both the Cob [d] category 
and Hilb category are strongly compact closed categories. 

Moreover, it is worthwhile noting H that, state preparation and quantum measure- 
ments are essential parts of quantum information and computation, but which can not 
be directly described by categorical structures which operate with objects, and mor- 
phisms and functors. This means that in categorical quantum mechanics we have two 
conceptual levels: the one is devised for categorical descriptions; the other is specially 
designed for state vectors in the Hilbert space. In other words, in the known categor- 
ical definition of TQFT, state preparation and quantum measurement have been not 
considered as seriously as in categorical quantum mechanics 8z information. 

7 Categorical quantum physics &; information 

In the last section, first of all, ambiguities have to be clarified for why the proposal in 
the first footnote chooses the name categorical quantum physics and information instead 
of categorical quantum mechanics & information suggested by Abramsky and Coecke 
[21 EJ H] . As the unit object of pivotal categories (see Appendix B) is identified with 
the vacuum, the unit morphism tja (the counit morphism ca) can be explained as the 
creation (annihilation) of a pair of a particle and its anti-particle from (into) the vacuum 
with the input (output) of enough energy, which is exploiting the language of quantum 
field theory instead of quantum mechanics. Besides this, another explicit point is that 
these categorical structures (as above or see Appendix B) are not just important in the 
formulation of basic quantum mechanics itself (oriented towards quantum information) 
but also for exotic constructions towards TQFT, string theories and quantum gravity. 

As we see in this paper, categorical structures have been intensively exploited in the 
study of quantum information and computation. Strongly compact closed categories 
have an example of the category Hilb including all Hilbert spaces and linear bounded 
operators for recasting axioms of quantum mechanics in the abstract language. The 
extended TL categories are found to be especially fitted for quantum information pro- 
tocols like quantum teleportation and entanglement swapping. The "partially" braided 
monoidal categories H is suggested to be a mathematical framework for describing quan- 
tum circuits consisting of single qubit transformations and non-trivial unitary braids 
as universal two-qubit quantum gates. In addition, modular tensor categories (see 

7 According to the proposal in the first footnote about dagger ribbon categories for categorical quan- 
tum physics and information, this functor would be better called the dagger ribbon functor. 

8 This note is suggesting there still remain many fundamental conceptual problems to be solved and 
clarified in categorical quantum mechanics (physics), for example, how to fix the global phase in the 
superposition principle of state vectors in a Hilbert space, see [3]. 

9 They are based on [51 l33|[M] which study universal quantum computation by combining non-trivial 
unitary braids as two-qubit universal quantum gates with single qubit transformations. "Partially" 
means that the naturality condition for defining the braided monoidal category can not be satisfied 
because a tensor product of single qubit transformations does not often commute with a two-qubit 
braiding gate. 
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Appendix B) for 2-dimensional TQFT (for example, the SU(2) Witten-Chern-Simons 
theory at roots of unity [35]) are the mathematics framework for topological quantum 
computing by Freedman, Larsen and Wang [36] 137]. 

Besides these applications of various category theories to quantum information phe- 
nomena, conformal field theories defined by Segal [38] describe processes in string the- 
ories as morphisms; loop gravity [39] has spin network as objects and spin foams as 
morphisms; a higher-dimensional categorical notion called n-category is devised by 
Baez and Dolan [291 [30] for reconciling the general relativity and quantum mechanics. 
Especially, a kind of physical interpretation for every element of tensor categories has 
been proposed by Levin and Wen [32] to explain topological orders in condensed matter 
physics via string- net condensation. 

Therefore, we think that we are able to make acceptable reasons for the proposal 
in the first footnote that dagger ribbon categories (i.e., strongly ribbon categories or 
ribbon categories with the dagger operation, see Appendix B) are a suitable mathe- 
matical framework to describe categorical quantum physics and information 0. The 
combination of the left duality with the dagger operation ensures the complex structure 
and complex conjugation crucial for quantum physics. It is well known, strongly com- 
pact closed categories for categorical quantum mechanics & information [21 El S] are 
special examples of dagger ribbon categories where the braiding is a symmetry (permu- 
tation) and the twist operator is the identity, and modular tensor categories with the 
dagger operation, responsible for the mathematical description of topological quantum 
computing [HQ [37], are also special cases for dagger ribbon categories. 

But this proposal will raise a natural question about the roles that the braiding 
and twist play in categorical quantum physics and information. Possible answers have 
been discussed in the first footnote. "Braiding" suggests that physical objects either 
fundamental ones at the Planck energy scale or quasi-particles of many-body systems 
are required to obey the braiding statistics, while 'twist" means that they are either 
string-like (even braine-like) , i.e., extended configurations instead of point particles, or 
have an effective (a new internal) degree of freedom called the "twist spin" . The latter 
one can be commented from the similar historical story how an electron was found to 
have a spin quantum number different from its known orbital angular momentum quan- 
tum number. Therefore, a quasi-particle obeying the braiding statistics like an anyon 
either has the "twist spin", or behaves in a string-like way so that the configuration 
formed by its motion can be denoted by a strip or ribbon in which the existence of the 
"twist spin" is natural, in addition, this anyon should live with the so called quantum 
dimension specified by ribbon tensor categories. 

As concluding remarks, categorical quantum physics has been explained word by 
word: "categorical" by dagger ribbon categories lj; "quantum" by the superposition 

10 In categorical quantum physics and information, it is necessary to introduce state vectors of the 
Hilbert space (which is only an object of the dagger ribbon category) to define state preparation and 
quantum measurement. How to deal with classical communication is also an interesting problem to be 
discussed in the categorical language or quantum approach. 

n The classification of dagger ribbon categories will be a worthwhile problem to be considered for 
both mathematicians and physicists. 
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principle of state vectors in a Hilbert space as well as the complex structure (such as 
the imaginary unit i) and unitary evolution of a state vector; and "physics" by specific 
physical topics to be described in the framework of categories. Furthermore, it is explicit 
that the name categorical quantum physics and information survives different sorts of 
interpretations, for example, "categorical" can be related to other categorical structures 
(even categories over categories) in which dagger ribbon categories are subcategories or 
special examples so that quantum measurement, classical data, etc., can be treated 
at the same time. Moreover, it is crucial to emphasize again that the proposal for 
categorical quantum physics and information in the first footnote is motivated by the 
present study in quantum information phenomena and theory, to be a solution for 
the problem how to coordinate a mathematical framework in which both categorical 
quantum mechanics [2 EJ H] and topological quantum computing [36l E7] are interesting 
examples. Finally, dagger ribbon categories involved in this article are those with 
positive definite forms between two morphisms, i.e., positive dagger ribbon categories 
which are called unitary Hermitian ribbon categories in Turaev's book [28]. 
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A The extended TL algebra 

The extended TL algebra, i.e., the TL algebra with local unitary transformations, has 
been proposed to underlie quantum circuits in terms of maximally entangled states and 
local unitary transformations [HI 0] . The TL algebra TL n is generated by identity Id 
and n — 1 hermitian projectors Ei satisfying 

El = Ei, (EiY = Ei, z = l,...,n-l, 
E{Ei±\Ei = X 2 Ei, EiEj = EjEi, \i — j\ > 1, (22) 

in which A is called the loop parameter. 

A representation of the TL n (d) algebra is obtained in terms of the maximally en- 
tangled state to, a projector, by defining idempotents Ei in the way 

Ei = (Id)®^ ^ uj g (/d)® (n-i-i) s i = 1, • • • n - 1. (23) 
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Figure 12: Teleportation configuration and TL algebra. 



For example, the TL%(d) algebra is generated by two idempotents E\ and E 2 , 

E 1 =oj®Id, E 2 = I(1®uj. (24) 

In Figure 12, there are diagrammatical representations for Ei, E\E 2 and E\E 2 E\ = 
J? -El with the loop parameter d. E\E 2 has a normalization factor g from a vanishing 
cup and a vanishing cap, and E\E 2 E\ has a factor from two vanishing cups and two 
vanishing caps. 

With local unitary transformations U n of the maximally entangled state u, one can 
set up another representation of the TL algebra. For example, the TL%{d) algebra is 
generated by E\ and E 2 , 

Ei=u; n ®Id, E 2 = Id(g>uj n . (25) 

Therefore, the extended TL algebra has diagrammatical configurations consisting of 
cups, caps and solid points or small circles which have been exploited to describe 
quantum circuits [HJ [9] . 

Furthermore, the extended TL algebra is also an interesting mathematical frame- 
work for performing quantum computing at the diagrammatical level. For example, 
the CNOT gate, a linear combination of tensor products of Pauli matrices a±, a 2 and 

03, 

C = -(1 2 ® I2 + I2 ® <J\ + ^3 ® I2 - o"3 ® ffi) (26) 
which satisfies the properties of the CNOT gate, 

C|00) = |00), C|01> = |01), C|10) = |11), C|ll) = 1 10), (27) 

has an extended TL diagrammatical representation Figure 13. Similarly, a swap gate 
(symmetry) can be represented by a linear combination of the extended TL configura- 
tion, see [9] for an example, which verifies that the Brauer category [13] is a kind of 
extended TL category. 
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CTl o qxr 3 

----+ 



C = |(1 2 8) 1 2 + 1 2 ® ffi + cr 3 ® 1 2 - fj 3 (g) Ci) 



Figure 13: The CNOT gate in our diagrammatical approach. 



B Definitions of Categories 

Definitions of various kinds of categories used in this paper have been sketched in the 
following. They include categories, monoidal categories (tensor categories), pivotal 
categories, dagger pivotal categories, braided monoidal categories, symmetric monoidal 
categories, symmetric pivotal categories (compact closed categories), symmetric dagger 
pivotal categories (strongly compact closed categories or 3-tuply categories with duals) , 
ribbon categories, modular tensor categories and (i-dimensional cobordism categories. 
References for them are referred to Kassel's textbook |27] and Turaev's book [28] . 
A category C consists of objects A, B, C, ■ ■ ■, associative morphisms f,g,h,---, 

f:A^B,g:B-+C, (h o g) o f = h o (g o f), (28) 

g o / : A -> C, 

and identity morphism Id between these objects, 

foId A = f, Id B of = f, Ma : A —>■ A, Mb : B —> B. (29) 

A morphism is also called an arrow. The inverse of a morphism / is denoted by 
f^ 1 : B — > A. A functor Z between two categories C and C is a structure-preserving 
map in the following sense, 

Z{f)-Z{A)^Z(By Z(fog)=Z(f)oZ(g), Z(Id A ) = Id z(A) (30) 

A monoidal category (C, <8>, I,a,l,r) is a category C equipped with a tensor product 
® on objects and morphisms, 

f:A^B, g:C^D 
f®g:A®C^B®D K ' 

together with unit object /, associative natural isomorphism a, left and right natural 
unit isomorphisms I and r, 

aA,B,c ■ (A®B)®C=>A® (B®C), l A : A ^> I ® A, r A :A%A®I, (32) 
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where the symbol = denotes the isomorphism relation. The associator a has to satisfy 
the pentagon equation on the tensor product {{A ig> B) ® C) ® D, 

{Id a <B> olb,c,d) ° {ola,b®c,d) ° (aA,_B,c7 <8> /do) = (ai,B,c»D) o {cla®b,c,d), (33) 

while the associator a, left and right units I, r have to satisfy the triangle equation on 
the tensor product A® I ® B, 

{Id A ®lB)°{aA,i,B) = {rA®Id B ). (34) 

The pentagon and triangle equations are also called coherent laws. As the associator 
a is an identity morphism, the monoidal category is called strict. In the literature, 
monoidal categories are also called tensor categories. 

A pivotal category is a monoidal category with the left duality ()* which assigns a 
dual object A* to any object A and imposes a unit morphism t\a and a counit morphism 
€a given by 

e A : A* ® A -» I, r] A -I^A®A* (35) 
satisfying the triangular identities, 

I A* ° ( £ A <8> /cU* ) o a^i o {Id a* ®r]A)or A * = Id A * , 

r^ 1 o (IdA ® e A ) ° a A ,A*,A ° (tm ® IcU) °U = ^A, (36) 

which are also called the rigid conditions. The left duality ()* acts on objects in the 
manner, 

A** = A, {A® Bf = B* <g> A*, I* = I (37) 
and it is a contravariant involutive functor, 

{id A y = id A *, (wr = /* /** = / (38) 

where the transpose /* : B* — > ^4* of the morphism / : A — > S is defined by 

/* = (e fl (8) /d A .) o {Id B * ® / ® iaU*) o (Jd B . ®j] A ). (39) 

A category can be equipped with an involutive, identity-on-objects, contravariant 
functor Qt : C — > C op which defines the adjoint /' : B — > A of a morphism / : j4 — > B 
satisfying 

^ -A {Id A y=Id A , (0o/) + = /W, / tt = /- (40) 

This adjoint functor ()t can coherently preserve the tensor product structure in a 
monoidal category, 

{A <8) -B)t = A® B, {f®g) ] = f ] ®g\ (41) 
and the adjoints of the associator a, left and right units l,r are given by 

cJ = a- 1 , / t = r 1 , r t =r" 1 . (42) 
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A dagger pivotal category is called for a monoidal category with the left duality ()* and 
()t functor, which allows r/t = e^* and e A = t]a* and leads to a covariant functor ()* 
denoting the complex conjugation /* of the morphism /, 

/i^Zg* ' ^ rt; (/*)*= / f = (/*)*■ (43) 

A braided monoidal category is a monoidal category with a braiding, cta.b : A®B — ► 
£> ® A, a natural isomorphism satisfying 

(<7®/Wa,b = <xbvi'° f : A—* B', g : B ^ A' (44) 

for all morphisms / and 5, and also satisfying the hexagonal equations, 

(Id B <S> 0"A,c) Oi B ,A,C (o"A,B ® = a B ,c,A 0"A,B®c ola,b,c, 

(a A ,C ® Ids) ° CtAfi,B ( /d -4 ® 0-5,(7) = «C,A,B ^AISB.C «A,B,C- ( 45 ) 

As the braiding oa,b forms a representation of the symmetrical group, i.e., satisfying 
o~a,b o~b,a = IoIaqb for all objects A and B, this category is called the symmetric 
monoidal category. 

In the literature, symmetric pivotal categories are called compact closed categories 
or rigid symmetric monoidal categories, and dagger symmetric pivotal categories [31] 
are called strongly compact closed categories by Abramsky and Coecke [21 0] or 3- 
tuply categories with duals by Baez and Dolan [5U]. The compact closed category was 
introduced by Kelly [26] in the 1970's, in particular an important paper by Kelley and 
Laplaza on coherence in compact closed categories |4Uj . 

A twist Q a m the braided monoidal categories is a natural isomorphism 9a '■ A — > A 
satisfying 

Ga®b = (6a ® 9b) o~b,a °~a,Bi Oa* = (Oa)* (46) 

for all objects A, B in the category. Ribbon categories are braided monoidal categories 
with the left duality ()* and a twist Oa- Modular tensor categories are a kind of special 
ribbon categories, and they have simple objects X\, X2, ■ ■ ■ X n with the fusion rule 
Xi (g) Xj = Q™j =l CijXk, fusion coefficients to be natural numbers (or zero) and an 
invertible symmetric s-matrix by its matrix entries Sjj = Tr(ax iy Xj o~Xj,Xi)- In the 
first footnote, dagger ribbon categories, i.e., ribbon categories with the dagger operation 
()t coherently preserving the ribbon structure, a A B = o~~ AB , 9 A = O^ 1 and 

Va = e A° o~a,a* ifi A ® Id a*), e\ = (Id a* ® O^ 1 ) o a A l >A o t)a (47) 

have been proposed to be a underlying mathematical framework for categorical quantum 
physics and information. With the convention by Abramsky and Coecke for strongly 
compact closed categories, dagger ribbon categories can be also called strongly ribbon 
categories, see Paquette's unpublished thesis l£I |41j . 

12 In this unpublished reference (informed by Coecke in his feedback to Zhang on the first web version 
of the present manuscript), dagger ribbon categories are involved but all of those key proposals in the 
first footnote and last section are not realized and made. 
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Since Hilbert space is an object with positive definite forms between two linearly 
bounded operators, dagger ribbon categories in the proposal for categorical quantum 
physics and information have to be equipped with positive definite forms between two 
morphisms, i.e., positive dagger ribbon categories also called unitary Hermitian ribbon 
categories in Turaev's book [28]. But for dagger ribbon categories with some specific 
fusion rules, one can not achieve both positive definite forms and unitary braidings due 
to compatibility conditions between them, see interesting examples in RowelFs papers 
[42U43j . The manuscript [44] to be an extension of the proposal in the first footnote and 
last section will completely exploit Turaev's notations on Hermitian ribbon categories. 

Besides categories introduced as above, the d-dimensional cobordism category Cob[d] 
to define TQFT by Atiyah [20J, has as its objects smooth manifolds of dimension 
d, and as its morphisms, smooth manifolds M d+1 of dimension d + 1 with a parti- 
tion of the boundary, dM d+1 , into two collections of d-manifolds that we denote by 
L(M d+1 ) and R(M d+1 ). We regard M d+1 as a morphism from L(M d+l ) to R(M d+1 ), 
M d+1 : L(M d+1 ) R(M d+l ). These categories Cob[d] are highly significant for 
quantum physics & information, especially Cob[0] is directly related to Dirac nota- 
tions of quantum mechanics and to the Brauer category [13] or TL category [TO] , 
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